在将项目分配给平台的情况下,我们在匹配中解决了组和个人公平限制。每个项目都属于某些组,并且对平台有偏好顺序。每个平台通过指定可以与每个组匹配的项目数量的上限和下限来实施组公平性。可能有多种最佳解决方案可以满足群体的公平约束。为了实现个人公平,我们介绍了“概率个人公平”,其目标是计算“集体公平”匹配的分布,以便每个项目都有合理的可能性,可以在其最佳选择中与平台匹配。如果每个项目恰好属于一个组,我们提供了一种多项式时间算法,该算法可以计算概率单独的公平分布,而在组公平匹配中。当项目可以属于多个组,并且将组公平约束指定为仅上限时,我们将相同的算法重新算法以实现三种不同的多项式时间近似算法。
translated by 谷歌翻译